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^ U DATA STHOCTOHE 



The AHI data structure has as its basic unit the <»stateiaent*« 
The statement is the siallest textual unit defined, and is simply 
a textual string* The file (i.e., collection of statements) is 
hierarchically oriented in a tree structure, each statement being 
a node in the tree* The reasons for this hierarchical structure 
will be discussed later. The file, however, can be viewed in 
other ways different from the seguential tree structure. For 
instance, associational trails can be drawn throughout the file 
and followed. Thus the AHI file is capable of modeling Bush's^' 
network of associational trails as well as a seguential hierarch- 
ical text^ 



1-1 THSEE TYPES Of BASIC ESTITIIS 



Statements 



B, Vectors , . .^/ ! .1.^ 

C^ Keywords 

These three types of entities are stored in statement data 
blocks <SDB«s), vector blocks, and keyword blocks, respectively. 
In addition, the hierarchical structure of the text is stored in 
ring blocks. We will only discuss the statement data blacks and 
ring blocks and their relation to the main file; the access and 
storage of vectors and keywords is very similar and so do not 
need to be discussed separately, (In the present version of the 
system, the only types of vectors that can be stored are straight 
lines, and no sketching facility exists other than defining the 
straight line by its endpoints. There is no rubberbanding, A 
sketching facility is planned for a future version,! 



1, f, . Bush, «As ie iay Thinker Atlantic ion thly, July %5, , 

IHTEiHAL BISTaiBOTIOS OSLY 3 



AHI DAfA STaOCTBlE 



A.M. 276 CLASS BOTES 



1.2 STATUS TABLES 



ail 



a 



c 



U.i -tZLU. ar^ .-W ^U /.^i^^^fe/'-fc °) 



Z4\ Associated with each set of blocks {there ar 

blocks: the ring blocks, the stataaeBt data b 
blocks, and the keyword blocks) there is a sna 
which has an entrj for each block of its kind* 
ring status table, a statement status table, 
table, and a keyword status table, f he entry 
the status table simply points to a "global** ran 
table block, which gives the location of each 
core or on drum. (See Fig* 1) 



e four sets of 
locks, the vector 
11 status table 
Thus there is a 
a vector status 
for each block in 
dom file status 
block, whether in 



rXA| 



Random Pile Status Block 



Ring Status 
Table 




Statement B.T. 




Pts. fc|> gitjtuitl location 

,:.<i|^i;pbioek* 



Keyword S,T. 



Each entry in 
R. S. T^ corresponds 
to a ring block 
(each block contains 
many ring elements, 
1 element/statement). 



>' " ' '' 'f^!;'{L' ' jj»y|iify. ' 




EacipWfcry ■ 

to '^mM^^Q- 
menticJil^: block. 

' ■■■■7 'ijf't^ ,,'••' ■;' 



etc. 
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1*3 lANDOH FILE STATUS TABLE BLOCK 



The randoffi file status table block is a block tkat contaias aa 
/)^^ entry for every block of ewery type in the system (actually^ 
there is aa IFSTB for each {acti¥e| file). Each eatry tells 
whether the block is i a core or aot, or whether it is uaallocated 
(i.e.^ aot beiag used at the preseat time aad caa be allocated 
whea a file is expanded through editiagl^ The entry also gives 
the iaformatioa oa where the block is located^ oa the drum or ia 
core* It is through the SFSTB that each desired block is located 
by the systea: 

As ire saw ia 1^2^ each ring block is mapped iato aa eatry in 
the riag status table, each statement data block is mapped into 
an eatry in the statement status table, etc* Then each entry in 
each status table points to aa entry ia the bigger HFSf B (at 
preseat there are a maximum of 6# blocks ia the SFSTB) ^ o^ae 
coatainiag pointers to the actual locatioa of each differeat 
block ia the file* This double-stable method of locatioa of each 
block is to facilitate control of the allocated and u^acailJL seated 
area on drum, and for garbage collectioa; furthermore, this 
central locaticmmechaaism allows blocks to be moved ia the 
system, without iateraal pointers haviag to be modified. 

The IFSTB contains iaformatioa other thaa|ijS|i^oaptp^|ia*§^ 
the block, whether ia core or oa drum. One area of the SFSfB, if 
it is less thaa sero, indicates the block is oa the drum. If the 

aumber ^^ia ^this area is negative,- .it -is the .a-umber of free_.„wo|E:ds 

ia that block. This is to prevent aeedless retrieval of the 

block for additions if there is not enough room oa it for the 

desired update. If this area is greater thaii zero, the block is 

ia core and the aumber is the core address of Jthe block. Thjere 

is another area in which aa iadicator (iit pr^ent a-2) says fli^ee^ ^^^ 

space is too small to consider goiag there. \ This is compujted 

from the average lengths of the statements. 




f The ring status table at preseat has f^r entries, one for 

^ " "-?^ each ^,Q„£,^fo^. . ring .blocks. , This number . is expalil.able7'^.:aad is aa 

^^^^ assembly ^^Jt4.me variable. There are probably twice or three times 

as many SMSs" and therefore the statement status table is 

■ correspoadimgly bigger. ... 



1.4 SfRDCfOSE OF fHl HIHG BLOCK 



Each stateaent is represented in tke data stractmre both bj 
its associated text (see S0B»s| and by a riaf eieaent, that is, 
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by aa element of a ring that contains the hierarchical tree 
structure of the file and points to the text associated with each 
node (statenent) in the tree« fhe ring is broken into ring 
blocks, each of which is 1021 words long. Each ring block has a 
header and then is coaposed of ring elenents, each four words 
long, one ring element per statement (See Fig. 2) : 



//MM///7/ 



Rim ELEMENT 
(4 words) 





RING BLOCK (IK words) / RING ELEMENT 



FLAGS 



PTR TO 
SUCCESSOR 



TR TO 
SUB 



NAME HASH 
P,UHPS,Bpy//J 




ycotg) ^ 



-5> To text of 
statement 



1 SOB 1h(t\ -Sue] 
— ^ To vectors 



^^■■■■^m^^l..-.-'^^ 



« ■ CM . 
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Ring Block Elements 




;/}///-. 



PoiBtei: {Pf 1| : the iEteirmalpoiafeer to the statement text in 
a Stat emaat data block (SDl)* (the sti:iicture of aa internal 
pointer fsyabolized bf *P') Mill be discussed im Section 1*6*| 

tia kierarsAfl ^ etc* ^ ^^jyi thus he 
iaime drmj|^--irim, i,^*, J^ waiit^^.^^^lf 
tf^ level ofJr£erarchy a^d this 

urth.:leir^lr^ there, is _ aer aeed , to , retrieve. 

r Successor: a pointer to the ring elettent (anywhere in the 
ring) of the next succeeding statement on the same level* 

Sub: a pointer to the ring element of the first statement in 
the level directly below the current statement* 

fhe sub and successor pointers define the hierarchical tree 
structure* 
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T: tke last successor on each level points to the Jia^rtT' of 
that levels thus proYidiag a back pointer^ The T bit is set whea 
it is the last successor. 



(. v^ 1 ^^^^ 



Name hash: this is a 24-bit hash of the (optional) statement 
name. Thus when jumping by name, we need only scan each ring 
element seguentialy to get correct statement. This may be done 
seguentiallf since each file generally consists of only about 300 
statements. 



1,5 STATEMEST PftTA SLOCK ^SJBBI 



The statement data blocks (SDB's) are simply areas in which to 
store the statement text. No structure or hierarchy is part of 
the SDB's since that is taken care of by the ring blocks. The 
system tries to put all sequential statements in the same block 
to save on drum I/O, The process of initial generation and 
placement of statements in the SSB's will be discussed in section 
2. {See Fig, 3) 
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^^IG* 3 Stafe Data Block Element 



CKSSl:. .- thisAs a\ cheeksum., to. clieck .. against, hardware:. I/O 
errors in reading the stateaejit data block from drum. Before 
writing ont on drum, the system adds up all words in the SSI and 

stores , the :: sum; , in ^CKSOT* ... On si:ead--.in^y it xe-adds the ..words and 
checks, to .see. ..if ^^the :.sna. ...is -the..sa»e« / 

IMTlfiMAL BISTBIBOTIOI OBLt 7 



.i^'M. 



AHI BAf a SfllCTUSE 



A.H, 276 CLASS NOTES 



;., cf/L Header: this coEtaias the iaitials^ date^ and time of last 

user and chaBge, fields which can be used as a later means of 
retrieral* 

^ ^ ov B^icJc pointer to ring: tkis is an internal pointer (of type 
^.- \fpt| to the ring eleaent representing this statement in the text 
hierarchy, i«e«, the ring element which points to this statements 

^. Flags: the first bit indicates whether this SDB element is 
^garbage, and is used when compacting the SDB* Other bits 
indicate whether it is difficult to format the statement on the 
display^ that is^ if the statement contains things like underlin- 
ing or flicker^ If it is difficult to format, the low speed 
r scanning/formatting routine is used. Otherwise the high--speed 
/^ routine is used. This saves up to 50X on time* (Other bits for 
other things •) 

Text: the text is stored in the statement data block as 
follows: there are two kinds of characters, (1| 8 bit character, 
with the high order bit off, and C2| 16 bit characters. If the 
high order bit is on^ this signals that the character is a 16 bit 
character. The seven next high bits signify font, etc., of the 
character represented in the second eight bits. The different 
qualities of each character are underline, blinking, italics, 
boldface, etc* The user can make up his own special characters 
and the system will insert it. This is done by giving the 
special character a number. It takes less than 10 msec, to 
reformat a display. (^j^ mA fvJucV) 



1.6_MCATIirS STITiaiStS IH THE DATA STMCTIBl 



1.6. I aappina Statements to iing Slock Elements Through^the 
Internal Same fgointerf P 

When statements are created, they are assigned by the freelist 
allocator to open positions in a ring block (to a ring element} 
and assigned to statement data blocks according to the "garbage 
bits*; they are also assigned an internal (position related) name 
in the ring block denoted by •?•. All ring block vacancies are 
kept on the freelist. The internal name P in the ring block is 
thus assigned by getting it off the freelist (creating a map from 
statement name position to internal name, and from internal name 
to block position) as described below: 
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Say that we want to retrieve statement B, aa internal naae 
(poiater) of the tfpe fauad ia the successor aad sub fields of 
the riag elemeat* It is listed ia the file header where it gires 
the poiat ia the riag where the file starts, i^e*, it poiats to 
the riag eleaeat represeatiag the first stateiaeat ia the file. 

To get statemeat F (1p bits| we look at P*4, which is 12 bits 
long CSee Pig. 4) • The apper ^ bits are aa index oa the<^--eatri 
ring status table {SST| . The entry ia the EST poiats to an entry 
in the randoji file status table block (SPSTB) . This entry in the 
BFSTB tells us whether the ring block coataing the desired ring 
element is in core or notr or whether it is unallocated (in which 
case an error condition exists!.^ The ring black is brought into 
core if necessary. The lower t|| bits of P*4 then form an index 
relative to the start of the ring block that bring us to the 
appropriate ring element. Thus from the internal name of the 
statement we retrieve the desired ring element. 
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LJ" 



Hotas oa the file 
status tables and their 
memory map. It also co 
be used as a meaas 
username, initials of 1 
marks that deliaeate 
general parent hesesit a 
hoif much activity o^er 
contained in the first 
the fS system will acce 
using excess drum space 



header: this contains pointers to ail 

lengths, and information on the virtual 
ntains bibliographic information which may 

of retrieval: last time written into, 
ast user. Jump delimiters (these are the 

a jump, and in the present version are 
verage length of statement (determined by 
periods of time) • this information is all 

IK words* An interesting feature is that 
pt any amount extendable to IK without 



The first ring element at the start is 'dummyV; and is the 
start of the file* When the system rewrites the file on drum 
after use, it searches to the first semicolon and puts in place 
of what is there the file description: username, initials, date 
and time, etc* of last use* iiLH^^wo. 



/ ' & 1*,6*,^ ■^§fl^ig?„,ii9i.,.ll? ,„l4:lf Element to the. ..feict ,^,of ^the .Statement 
iiee • Fig* , Sv'^ ^ ^^ ^ 
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PIG. 5 Ma.pplng from Ring Element 



Hon that ne hatrs the appjtofriate ring elenent relating to 
stateaeat P (^ee Fig, 2) for the str act are of riag eleient, »e 
caa retrieve the stateaeat-text for f ilter/foraat/display. the 
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system takes the "poiater to text»* in the first word of the riag 
elements fhis pointer is of the same structure with respect to 
the statemeat in the stateaeiit data block as ?♦« is to the ring 
element of the ring blocks fhms the high bits are an index on 
the statement status table^ f he entry in the SST points to an 
entry in the BFSfB, nhich in turn points to the location of the 
appropriate SDB in which the desired statement is located. Once 
we have the appropriate SBB, the 10 low order bits of the 
original pointer point to the desired statement, relative to the 
start of the SDB, (See Fig, 3) 



liL§ft3 Gei|eratinci a Sequence of St atemen ts 

Given the appropriate individual statement P (see Fig* 3 for 
structure of the statement entityj, the seguence generator now 
takes the statement text for filtering/formating/displayy as 
described in Section 3, 

Bhich statement is taken next depends on the seguence being 
followed by the sequence generator* If the seguence generator is 
following the basic hierarchical tree structure r it will look at 
the ptr--to--sub field in the ring element |Fig, 2} , and use that 
pointer as it used P above, (However, if a filter is set for a 
specific level and statement f was on that level, the seguence 
generator will ignore the sub field and take the ptr^ to- successor 
field, „ f>^ 5f»-q»?^nc^e>— —yHV^^ ■caA-—4tmirl the level of — the. .. ' 
^•^trnt^me^^-^^-^b^p^rhe'^^ t he i l M g-elrei^n^, | Ka^ ttf* V^^i-V^ liV4 

fhe seguence generator, however, may be following an associa-- 
tional trail. If this is the case, the content analyser will 
scan the state ment^-^textf for the appropriate trail marker. If 
it finds the appropriate trail marker in the statement--text, it 
will hash the name in the trail marker, and scan the name hashes 
of the ring elements until it finds the correct ring element, and 
continue generating statements from there. If the appropriate 
trail marJker is not found, it will follow the tree structure as 
able, ( y^, Vi^^xruvd/vy waVxI k WA vvv^^\Qa. 'it^i^v^v^vvil^ 
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The data structure is modified through the basic editing 
coaimaiids (delete, iiisert, replace, move, copy, break/joinl which 
are described briefly below ia Section 4« System features aad 
facilities are described more completely ia the "NLS Oser*s 
Guide** (a Sil publication) • 

8e will describe how the data structure is modified for an 
insert; the other types of edit-^modif icatioas are all similar. 
If the edit is aa iasert, it is aa iasert ia the middle of a 
stateaeat* By system defiaitioa, all editiag is based oa the 
statemeat. The user types ia the appropriate iasert commaad, 
hits the poi at of iasert with the mouse, and types ia the iasert* 
The iasert typed appears oa the screea ia the literal type-ia 
area« If the user decides the iasert is complete, he hits the 
commaad-^accept buttoa* The system thea makes the modificatioa of 
the data structure as follows: 

The system computes the aew leagth of the statemeat by takiag 
the old leagth of the statemeat ia the statemeat data block aad 
addiag the leagth of the insert* The system thea finds a free 
area oa one of the statemeat data blocks of sufficient leagth to 
put the aew statemeat. It tries to put the updated statemeat on 
the same SDB. If tha edited statemeat does aot fit ia that SDB, 
the system tries to compact the block* If that would aot gi^e 
enough space, the system goes to the previous ring element and 
SBBS what SDB that statemeat is stored on and tries to fit the 
newly updated statement on that block* If it doesn*t fit there, 
the system looks through the SDBST to find any free area and fits 
it in anyplace* 

Now that the appropriate space is allocated, the updated 
statemeat is constructed* This is doae by copying the header of 
the original statement aad the text up to the insert point, 
addiag to this the literal type-*in, and copying the rest of the 
text of the statement* Then the "ptr--to-text«* ia the associated 
ring element is changed to point to the new statement, and the 
garbage bit is set in the original statement* 

»hen any statemeat is edited, the system checks to see if 
there is a statement name, or label* If there is, it is rehashed 
and replaced in the ring element* Thus labels are always 
updated* 
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3* HEDUCING THE DATA STRUCfUSE TO A SCREES DISPLAf 



The process of scaaaing the data structure to retrieve and 
display the desired text has four basic parts: (1) the sequence 
generator (as discussed briefly in Section 1-6. 3) # t2| filteringir 
(3) formatting^ and (*) display. 



3.1 SEQUESCE GJBHERATQE 

The sequence generator is the routine that actually scans the 
data structure and generates the seguential text. Basically it 
generates a list of statements. There are three types of 
sequences that can be generated: 



3. 1.J Tree. 



This is the default hierarchical structure that is generated 
4aiA|a ^Bd, is simply the sequential text of the aainassociational trail 
of the text, ordered in a hierarchy of stateaeats. 



ij\ I f-] z ■ 3. 1.2. .Trails ■ 

The trail feature is used to set up statements in such a »ay 
that only a particular set of statements will be displayed and in 
a particular order. The set of statements is called a trail, and 
is an associational trail that criss-- crosses the default (main) 
trail; it provides a manner other than the normal sequence in 
which to read the text. A trail marker is set up for a 
particular trail of statements; the pattern for this marker can 
be a complex syntactical form and is followed by the content 
analysser {described in an SSI publication). 

f Trail markers are thus used to mark turning points from the 
normal sequence of statements, as a signpost to the next 
statement in the trail. Each time a marker appears in a 
statements it is followed by a statement name in parentheses that 
is the name of the next statement. Between trail markers 
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statejiaEts are displayed in normal sequence. The trails can be 
followed only in the forward direction; there is no capability 
for inverting the trail when aoving backwards through the text, 
(SSI claims that with the complex contents-analyzer, this is 
unnecessary,) 

•4/^* ; r: z 3^ t, 3 Keywords .. 

f he keyword system permits a user to construct a specially 
4M/\t/ formatted catalog file containing references to other files and 
capable of being reordered automatically according to some chosen 
set of weighted keywords, »hen reordered, the file lists 
references in order of relevance, according to the choice and 
weighting of keywords, 

. ^ The keywords are attached to a statement, The system keeps a 
list of the keywords containing for each keyword a short 
description of the keyword, and the labels of statements tagged 
with this keyword. This list is visible to the user and can be 
changed by him. The system also keeps a list of the file- 
reference entries, that is, a file of any statement name tagged 
with a keyword, and a list of the keywords it is tagged with 
following it. Thus one keyword can be attached to any number of 
statements, and one statement may have any number of keywords 
attached to it. 



4& 



/■/,//: 



The keyword sfstam is used mainly as a retrieval^by-keyword 
system. The user selects desired keywords and weights them 
according to importance, i negative weight can also be used to 
blackball any keywords. According to SRI, the weights on the 
keywords allow more flexibility than straight Boolean retrieval 
functions on keywords; after the user has selected keywords and 
weights, the system goes to the list of keywords and picks out 
all statements tagged with the selected keywords. For each 
statement selected the system computes the weights of keywords 
attached to it, and displays the names of the statements in order 
of highest total weight. Statements with a negative total weight 
are not displayed. The user maj then access the referenced files 
by using the jua p command on the st a tern en t names* 



3*2 FItTllISG 



Facilities included are: level specification, branch only, 
subfile, content analyzer, trail flags, literals, search for 
trail flags and literal text, etc. 
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After the main strmctura is generated and filtered^ it is 
formatted* 



3*3 FOBHATTING 



The formatting sets the following^ and other, variables of 
display: 

Statements numbers: the number of lines of each statement to 
be displayed is variable; headers, time/initials/ labels can be 
on/off. 

Vieii change: character size, page size and dimensions, etc> 



After the statements have been filtered out, they are dis-- 
4jt\ played. The main display of the generated/filtered/for matted 
strmctire is in the file area of the screen* There are a number 
of one-dimensional registers used for man/machine interaction: 

1* Echo register • This displays the last sijt characters 
typed by the user, for feedbacks 



2* Command display line. This is a line nhich says what 

command is in the process of being executed, 

3* Same register. Displays user«s name |this is on a 
fflulti-termimal system) • 

4. ¥ieir specification areas* There are three ?ieif spec 
areas, and these are set according to the formatting variables 
described in S^Cm ft. 28. 

5. Message area. An area for system messages to the user, 
such .as ^error.. messages. ;.^. 

6. Literal type--in area. When the user is typing in an 
insert or delineating a command, the characters typed are 
displayed in this area. 

There ^ is, ; in ^ addition to ;. the , . file . area,. ^ another ,: tuo- 

dimensional -area,. :. the :f reeme, ..area. , This freese :area ...is .- used to 
«freeEe«. .. statements, desif mated by : the user .so. .that, they remain • 
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UBchaaged above the file area, nith the file beiag then displayed 
in the file area, fhe freezed statements remain unchanged 
despite any text fflanipnlations or file searching that goes on in 
the file area« {In a f utmre irersion, the freeze area will be 
done away with, and instead the user will be able to multi-window 
any number of windows* Each window will be a full file area, 
with all one-dimensional registers in each window* They can be 
any shape or size any place on the screen. With multistations, a 
window can be assigned to a station, giving the users at two 
different terminals the ability to decide who holds the chalk and 
who holds the eraser in each window»J 
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4. SISTIH FIATOHIS A8D FACILIflES 



4.1 BDITIHG 



The basic aaitiiig commaiias are delete, iasert^ replace, move, 
copy, set, and break/ jolB* All are self ejtplaaatory, except set 
and break/ join* f he set coamands allow the user to change the 
font on any text string. The fonts are: capital, lower case, 
italic, rojaan, boldface, no boldface, flickering, non-flickering, 
anderline, no underline. The break and join coBmands allow the 
user to break a statement into two stateffients; the join coaaand 
adds a text string onto another stateaent- The break and join 
coaaands are the only coaaands that operate across stateaent 
boundaries. All the other editing coaaaads are specialized: for 
exaaple, the insert coaaands are insert character, insert word, 
insert text, insert invisible, insert stateaent, insert branch. 
The specialized coaaands aake it easier for the systea to aake 
the edits; the rationale for specialization is that since you 
haire to type the coaaand in you aay as well specialize, and 
econoaies in data structure aanipulation aay be achieved (e.g., 
ffioving an entire branch of the tree). 



4,2,OTHEE FBATgHES 
4,2, 1 Invisibles 



When editing, invisibles such as spaces and tabs can be 
displayed by aarks, and thus can be deleted. 



M 4,2,2 Labels 



,/. 



Labels are stateaent naaes and are used for retrieval purposes 
by juaps, links, and keywords. They are inserted as part of the 
text, that is, with an insert coaaand, A label is siaply a 
variable-^length character string that appears at ,,the, beg inning,,, of 

a stateaent in pa renthe ses . These labels can be changed or 

deleted as if they were regular text. 
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Duplicate labels can be created* A jump to a label results ia 
a jump to the first occurrence of that labels since the system 
sequentially scans the name-hash field of the ring elements* A 
feature contemplated for incorporation in the system is a "look 
for next occurrence of this label" jump to resolve duplicate 
labels* 



4*2.3 Links 



A link is an association to another statement, i-e*, it is a 
jump to another statement that can be taken at the option of the 
user* The link can be in the current file or in another file* 
There are four parameters to a link: three (the user name, 
filename, and label) define the point linked to* The fourth is 
the view specifications on the teiEt linked to* This is an 
interesting feature: that vieii specifications can be changed on 
all links* 



The link structure is a regular text string inserted in tJae 
text as if part of it, and is in parentheses in a syntactic form* 
Like labels, the link is just regular text until it is used. It 
can be edited at any time. »hen the user decides to take a link, 
he hits a character vith the bug* The system scans forward with 
the content- analy2er until it picks up the nearest link structure 
in that statement, and jumps to the label* The link is taken by 
use of a jump command* 



: t'^f 4* 2* » Intrafile Return ai>ng , 

Whenever any jump is made within the file, a net entry is made 
S'gJ-A In a. list called the intrafile ring* ., Each .of these entries, gives 
a display start and a set of viewspecs. A pointer indicates the 
current vien on the list* Bach time a jump is executed, the nen 
information is written ahead of the pointer and the pointer is 
moved forward* On a jump return or jump ahead, the pointer is 
simply moved backward or forward and im new entries are made or 
any deleted^ The list holds a maximum of six entries, and is 
circular* 
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4^ .2> 5 ,. Interfile, Betura St§,ck 

This works niich like the intrafile stack except that it is 
concerned with jumps between files. The differences with tke 
intrafile stack are: (1| the length of the list is variable^ and 
depends on the amount of information in the links used, (2) the 
list is not circular, a new entry is made on the stack whenever 
any interfile jump is taken or whenever a new file is loaded with 
a load file coaaand* (See section on ©ultifiles for aore 
details.) 

There are no backpointers from a link, the saae as with trail 
markers. Thus if a label that is linked to is deleted, there is 
no user notification that a link has been made inoperable* Also, 
since link structures are entered as simple text, the label in a 
link structure does not necessarily exist, A link or jump to a 
non--existent label results in an error condition. 



4,2,6 _ Jump 

The jump comffiand brings the desired statement to the top of 
the display, 

, There are four basic types of jumps: (1) jumps to a specified 
label name, (2) jumps to links, (3| jumps through the tree 
structure, and {4| jumps among different files, 

I In case 1, the label or statement name to be jumped to can be 
specified by either a word-selection via the mouse or a literal 
entry fro© the keyboaird, 

g^ In case 2, the statement defined by the specified link is 
placed at the top of the display, , More detail is given in 
section 4,2-3* 

l^tT^ The case 3 commands allow jumps to the next substatement, the 
next successor, the statement of which the selected statement is 
a substatement, the previous statement, the head of the file, tiie 
end of the file, the end of branches, and many other links on the 
basis of tree and file structure. For aore details see the ♦•HLS 
Oser*s Guide,** 

■ 54 The .. case - 4 .commands- allow .the. user to load a number of -files 
into the system and to jump freely among them. These will be 
discussed in Section 4,2* f, 
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There is one other type of juap^ the ja®p-ahead/retara* 
£^ /?^ Wheaever any type of jump within the cucrent file is executed^ 
the sytem keeps track of it, and a ring is maintained keeping a 
sequential track of all ?iews that ha^e been used- These 
commands alloir the user to return to a previous view or to move 
forward after a jump return to the latest view, (See Section 
4,2.3 on links for a description of this intrafile ring*) 

, A special feature of jumps is that almost all jumps allow the 

6^/4^ user to change the view specifications of the area jumped to from 

those of the current text* In addition, each jump saves the 

viewspecs of the area jumped from in the intrafile ring, so that 

on a jump return the text is viewed as before. 



^ 



4-2*7 Pointers 



Pointers make it possible to select entities that are not on 
the display* The entity has a pointer fixed on it while it is on 
the screen of not more than three characters* To select the 
entity at any time, a mouse button is depressed and the name of 
the pointer is entered from the keyboard* This is exactly 
equivalent to making a direct bug selection of the character that 
has the pointer on it* 



The list of pointers can be displayed and one may 
jump to the individual pointers* 



use 



it to 



4*1* 8- Tiew .Specifications 



6'lf/^ 



' o 



The view specifications (viewspecs) are parameters that con- 
trol the way in which statements are displayed* The parameters 
are: indenting on/off; names on/ off ; display file as tree/normal 
text; keyword reordering on/off; display of statement signatures 
on/off; branch--only on/off; content aaaly:§ser on/off; trail fea-^ 
ture on/off; pointer display on/off; number of lines displayed; 
number of levels of statements displayed and a few others* These 
can be set in three ways: with the view set command ^ from the 
special keyset, or during certain commands such as jump. 

These parameters are always displayed in the upper left corner 
of the screen with a single letter denoting each* When they are 
capable of being changed by the user, they are displayed with 
larger letters* 
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^ tf f here is a relative level control^ nhich allows changes to the 
level parameter set by the laser to be interpreted relative to the 
level of the first stateffieat in the display. The user caa also 
change other viewing paraaeters* These include the type of mark 
the cursor leaves^ the nunber of characters in a line of text^ 
the number of spaces indented for each level, the number of lines 
in the text area, the spacing between lines, size of characters, 
etc. 



»^2> 9 Multi-files 

When a file is loaded or jumped to, it is <<opened^* and 
displayed; no copy is created, rather the file is viewed directly 
from the disk. For reasons of file protection, if any changes 
are made, it becomes impossible to continue direct viewing, so 
the system creates a working copy when an edit is made* In fact, 
this working copy is not created until all core is filled and not 
necessarily on the first edit. In this way the system does not 
make a working copy until it definitely has to. ihen the system 
creates the working copy it copies the displayed file to it, 
closes the displayed file, and from then on all work is done in 
the working copy. Ho working copy is created when the user is 
just browsing. This is done since most users just look at files 
and do no editing. 

Files are loaded by the load command or by an interfile jump 
y^ / /^ command. Entries are made in the interfile stack as files are 
loaded {see Section 4.2.5). The working copy and the checkpoint 
file are never entered in the stack. 

One feature of the multi-files is that the user can create a 
aA/ checkpoint file at any time. This writes the present working 
copy out on the drum under the name checkpoint. 

The interfile stack can be used like the intrafile stack to go 

^ ; back and forth among views on different files. Only one working 

copy at a time can be created, and can be looked at any time, 

even if a file other than the one of which a working copy was 

made has been currently loaded. 



bwff 



|..2.. 10 Freeze 

The 'freeze ^feature ,f reeses a .single statement with .the present 
view. The frozen statement will appear at the top of the screen 
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whenever frozen statements are being shown, with the main text 
display on the under part of the screen^ A fixed nuiaber of 
statements can he frozen, and are displayed in the freeze area in 
the chronological order frozen- 



4^2^ 1 1 Tree- displ ay Feature 



This allows the user to see the file as a tree structure, or 
6& / in the hierarchy form, instead of normal text. The tree 
structure shows the relationships of statements in the file to 
each other* This is done by indenting the differing levels of 
the tree to different depths, much like an outline form* This 
can be turned on or off by the view specifications* 



^*2n 12 Statement numbering 



The system numbers each statement Dewey Decimal fashion 
according to the tree structure* This numbering is computed at 
display time. The numbering can be turned off by the view 
specifications. 



t,/. 



4.2. 13 Vectors 



The vector package allows the user to create simple line 
drawings, with labels for jumps. The vector is drawn by 
specifying the endpoints with the mouse. Either endpoint of a 
line can be translated, and the entire drawing and any label can 
be translated. These vector labels can be used as jumps to that 
statement name. 
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5« FOTUSE FEATOEES 



5.1 flULTIilNDOWS 



This may have been inspired by our faultiwiEdows, Theirs^ 
however^ is fancier in conception • This would allow any size and 
shape windows to be defined^ and each window to be a self- 
contained viewing area with all the pararoeters as described for 
the single screen display* Their anltiwindow facility could also 
assign different windows to different users. This assignment is 
done by the tiae sharing system, though; the only programming 
problem is the protocol: who holds the eraser in each window. 



5,2 ?ABIABLE S¥HBOI>S 

This would allow the user to define a variable symbol for 
text, links, etc. The symbol would be filled in with text at 
display time, like an assembly time variable. Alternately, the 
variable symbol could simply be permanently defined at a later 
time. 



S, 3 i?lIgaSTR ASS ALGOpf HE 

Currently the system uses a display map technique for detect-- 
ing bug hits. A future plan is to use the Weierstrass Algorithm 
of continually subdividing the screen to find the line closest to 
the bug mark, which would be the line hit. 
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6. A FEM IMPBESSIOHS 



f he hierarchical structure allons the text to be set out in a 
tree forffl very easily. The question of advantage of this over 
traditional text was discussed with Engelbart, He said that the 
hierarchical statement- oriented structure was selected just as a 
starting point and eapirically has proven to be ©ore helpful to 
users in terms of visualizing the text. He insisted there is no 
premeditated reason toward this structure, nor need it be imposed 
on the user. 

The statement oriented guality limits the flexibility of 
editing somewhat. From our point of view, there is no editing 
across statement boundaries, for instance, Jeff said that this 
limitation is of no real importance since as users gain fami- 
liarity with the statement oriented system, they learn to make 
statements complete thoughts, and so editing across statement 
boundaries is not really necessary; the limitation is only on 
traditional thinking with traditional text. This is the same 
reason Engelbart stated for using hierarchy: the user guickly 
adapts to the structure provided him. 

One advantage of the statement oriented structure is that to 
move a branch or a statement requires no actual movement of text, 
but just the changing of a few pointers. 

There is great effort not to let the user hurt himself when he 
cannot see the entire tree structure due to filters. For 
example, a user cannot delete an entire statement. There might 
be substatements below that are filtered out that he might 
inadvertently deleter he must give a delete-- branch command and 
delete the entire branch. 
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